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AFORESAID INVENTION 



APPARATUS AND METHOD FOR EXECUTING BLOCK PROGRAMS 



1 BACKGROUND 

2 The present invention generally relates to block programming, and more 

3 particularly to block programming in which the blocks in a program are selectively 

4 executed based on changes in the input values of the blocks. 

5 Block programming is well known in the control industry. In contrast to the 

6 traditional control programs using sequential language to write lines of codes, block 

7 programming is done generally through drawings. For those who are in the control 

8 industry, such as building managers or building operations system dealers who install 

9 control systems, it is generally more intuitive and easier to draw the control strategies 

10 pictorially into blocks that perform various functions, rather than writing it in some 
n programming language such as C or BASIC, for example. These blocks are compiled 

12 into a file of records that describe the operations or functions of the blocks, and an 

13 interpreter or execution engine interprets the records. Generally, each block in the 

14 program represents a subroutine or algorithm that performs various specified tasks. 

15 These blocks are connected together through input and output lines or connectors to 

16 form a complete program. 

17 Typically, the control systems that employ block programs execute all the 

18 blocks within the program each time the program is run. In a block program for 

19 operating a heating/ventilation/air conditioning (HVAC) system, for example, there could 

20 be from about 1 ,000 to 2,000 blocks, each of which must be executed every run of the 

21 program, which could be every few hundred milliseconds to give the appearance of 

22 smooth real-time operation to a human observer. Performing these executions in the 

23 required time is not a problem if a relatively fast computer is used. However, such 

24 computers are expensive and add to the cost of the control system. 
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1 SUMMARY OF THE INVENTION 

2 The present invention is directed to a block programming environment for 

3 selectively executing a series of function blocks that make up a program. During each 

4 cycle of the program's operation, a determination is made as to whether any input value 

5 of each function block has changed, and only those blocks having a changed input are 

6 executed. In this manner, a significant economy in programming processing time is 

7 realized, thereby allowing use of less powerful and inexpensive processors. 



8 BRIEF DESCRIPTION OF THE DRAWINGS 

9 FIGURE 1 is a block diagram of a block program execution system in 
io accordance with the present invention; 

n FIG. 2 is an example of a pictorial representation of a mathematical 

12 operation block in a block program; 

13 FIG. 3 is a block diagram showing the connection between external input 

14 and output blocks and the I/O subsystem shown in FIG. 1 ; 

is FIG. 4 is a format of a block table shown in FIG. 1 ; 

16 FIG. 5 is a format of a connector table shown in FIG. 1 ; 

17 FIG. 6 is a flowchart illustrating the operation of a block execution engine 

18 of FIG. 1; 

19 FIG. 7 is a flowchart illustrating the process for executing external inputs 

20 by the block execution engine; 

21 FIG. 8 is a flowchart illustrating the process for executing the blocks; and, 

22 FIG. 9 is a flowchart illustrating how changes are propagated through 

23 connectors in the block program. 

24 DETAILED DESCRIPTION 

25 Broadly stated, the present invention is directed to an apparatus for 



26 executing a block program, and includes a block table listing records corresponding to 

27 the blocks in the block program. A block library holds algorithms associated with the 

28 blocks, and an executing program process the blocks in the block program in 

29 accordance with the associated algorithms. In running the block program, the executing 

30 program selectively executes the blocks that receive a new input value which is different 

31 from a previous input value. 
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1 In accordance with another aspect of the present invention, a method for 

2 executing a block program includes creating a table of block records that correspond to 

3 a plurality of blocks used in the block program, and creating a library for holding 

4 algorithms for executing functions associated with the blocks. The method further 

5 includes selectively setting a flag in the block records when at least one input value of 

6 the corresponding blocks changes, and then executing the algorithms of the blocks 

7 having corresponding block records that have the flag set. 

8 Turning now to FIG. 1 , a block program execution system in accordance 

9 with the present invention is shown generally at 10, and includes a block execution 

10 engine 12 that is operatively connected to an execution image file (EIF) 14, a block table 
n 16, a connector table 18, at least one input/output (I/O) subsystem 20 and a block library 

12 22. The block program execution system 10 is adapted to selectively execute a series 

13 of blocks that perform various functions and are arranged and connected in a particular 

14 order to make up a block program. The blocks are essentially algorithms for performing 

15 various functions, for example, additions, subtractions, PID control, etc. As such, each 

16 block includes at least one input and output, as shown in FIG. 2 of a block 24 that 
n performs mathematical additions. 

is In the preferred embodiment, the block program execution system 10 is 

19 implemented in a programmable equipment controller 23 in a control network for 

20 controlling, among other things, various end devices such as, for example, fans or 

21 actuators in a heating/ventilation/air conditioning (HVAC) system. It should be 

22 understood, however, that the present block program execution system 10 may be 

23 employed in various other controller devices. 

24 The block execution engine 12 is a firmware/software program written 

25 preferably in C++ object oriented programming language, and is responsible for 

26 initializing and executing a block program associated with the block program execution 

27 system 10. At the start-up of the system 10, the block execution engine 12 reads the 

28 EIF 14, which contains descriptions of the blocks and connectors for operatively 

29 connecting the blocks within the block program, and constructs the block table 1 6 and 

30 the connector table 18. As shown in FIG. 3, the I/O subsystem 20 is used to input 

31 values into the execution engine 12 from external input blocks 25 (one shown) and to 

32 output values to external output blocks 27 (one shown) from the execution engine. In a 

33 HVAC system, for example, the external input block 25 might represent a temperature 
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1 reading from a certain location, and the external output block 27 might represent a 

2 signal supplied to an actuator for opening and closing a valve in a hot or cold water pipe. 

3 The block library 22 includes a collection of subroutines or algorithms needed to 

4 execute the function blocks. For example, the "Add" block 24 shown in FIG. 2 has a 

5 corresponding algorithm in the block library 22 for calculating the sum of two input 

6 values. 

7 Turning now to FIG. 4, the block table 1 6 includes a series of records 26, 

8 one record for each block in the block program. The records 26 are sorted in the order 

9 of execution of their corresponding blocks in the block program. It should be noted that 

10 in the preferred embodiment, the records 26 are already listed in their proper execution 
u order in the EIF 14 even before the block table 16 is constructed. 

12 Each record 26 in the block table 1 6 provides a block type field 28 for 

13 indicating the algorithms that the corresponding block performs, for example, additions, 

14 subtractions, PID control, etc. A block ID field 30 provides the block identification 

15 number for the block. Input connector ID fields 32 (two shown in FIG. 4) identify each 

16 input connector that supplies input values to the block, and output connector ID fields 34 

17 identify the output connectors for carrying output values of the block. Input value fields 

18 36 (two shown) hold values that are input to the block, and output value fields 38 (one 

19 shown) hold the output values. It should be noted that the number of input value fields 

20 36 corresponds to the number of input connector ID fields 32, and the output value fields 

21 38 to that of the output connector ID fields 34. Only one value is stored in each of the 

22 input and output value fields 36, 38. It should also be noted the external input blocks 25 

23 do not have input connectors because the values for these blocks are provided via the 

24 I/O subsystem 20. Similarly, external output blocks 27 do not have output connectors 

25 because the value is sent to the I/O subsystem 20. Accordingly, the records 26 for the 

26 blocks that are operatively connected to the external input or output blocks 25, 27 do 

27 have input and output connector ID fields 32, 34 or the input and output value fields 36, 

28 38. 

29 Each record 26 also includes a field 40 ("BlockExecEnabled) for setting a 

30 flag indicating whether the block should be executed. This field 40 is set to TRUE to 

31 indicate that the block should be executed when at least one of the input values 36 of 

32 the block experiences a change, and to FALSE to indicate that the block should not be 

33 executed, when no input value of the block has changed. 



-5- 



1 Turning now to FIG. 5, the connector table 18 also includes a series of 

2 records 42, one each for every connector 44 (best shown in FIG. 2) in the block program 

3 for operatively connecting the blocks together. It should be noted that only one 

4 connector is connected to a block output and may be connected to one or more inputs 

5 of subsequent or destination blocks. Each connector record 42 includes a connector ID 

6 field 46 providing an identification number for the corresponding connector in the 

7 program. A source block field 48 provides the block identification of the block from 

8 which the connector originates, and destination block ID fields 50 identify one or more 

9 blocks at which the connector terminates. 

10 Turning now to FIG. 6, once the block table 1 6 and the connector table 1 8 

n have been established, the block execution engine 12 waits in a suspended state until 

Iff the start of a new P eriod ( ste P 52 )> then processes external inputs from the I/O 

is subsystem 20 (step 54), and executes the blocks in the program that are affected by the 

m external inputs (step 56). 

ft More specifically and turning to FIG. 7, the execution engine 1 2 processes 

tffc the external inputs from the I/O subsystem 20 by determining whether an I/O message 

W is available in the queue at the start of a new interval (step 58). The block execution 

[fp engine 1 2 receives and queues a message from the I/O subsystems 20 if the external 

JJ input block 25 has experienced a change of input value. If no message is queued, the 

20 execution engine 1 2 waits until the next execution interval to process the messages, if 

21 any (step 60). If a message is available, the execution engine 1 2 fetches the message 

22 from the queue (step 62), examines the message to determine which block in the 

23 program has experienced a change in its input value (step 64), and sets a flag in the 

24 BlockExecEnabled field 40 in the record 26 in the block table 16 to TRUE for the 

25 corresponding block (step 66). This sequence is repeated for each message in the 

26 queue. 

27 Turning now to Fig. 8, the manner in which the execution engine 12 

28 executes the blocks in the block program is described. The execution engine 12 goes to 

29 the first block listed in the block table 16 (step 68), and determines whether the 

30 BlockExecEnabled field 40 has been set to TRUE, indicating that at least one input 

31 value to the block has experienced a change (step 70). If not, the execution engine 1 2 

32 advances to the next block 24 on the list (step 72). Then it is determined whether all the 

33 blocks 24 have been checked (step 74). The process ends at this point if all the blocks 

-6- 



1 have been checked (step 76). If, however, not all blocks 24 have been checked, then 

2 the process goes back up to step 70. 

3 If at step 70, it is determined that the BlockExecEnabled field 40 has been 

4 set to TRUE, the execution engine 1 2 obtains the corresponding algorithm for the block 

5 from the block library 22 and executes the algorithm (step 71 ). After the block has been 

6 executed, the BlockExecEnabled field 40 of that block is set to FALSE (step 73). The 

7 execution engine 12 then goes to the first output of the executed block (step 75), and 

8 determines if all the outputs have been checked to ascertain whether the value of that 

9 output has changed as a result of running the algorithm for that block (step 78). If so, 
io the process advances to the next block (step 72). 

n If all the block outputs have not been checked, then the execution engine 

12 12 determines whether the value of that output has changed (step 80). If not, the 

13 execution engine 1 2 advances to the next output of the same block (step 82), where a 

14 determination is again made as to whether all the outputs of that block have been 
2|5 checked (step 78). 

y l6 Referring to Fig. 9, if the value of the output has changed at step 80 

W7 (shown in Fig. 8), the execution engine 1 2 goes to the first destination block listed in the 

ys record 42 in the connector table 1 8 corresponding to the executed block (step 84). The 

19 execution engine 12 then sets a TRUE flag in the BlockExecEnabled field 40 of the 

:20 record 26 in the block table 16 corresponding to the first destination block (step 86). 

21 Following this operation, it is determined if the current destination block is the last block 

22 listed in the connector record 42 (step 88). If not, the execution engine 1 2 goes to the 

23 next destination block listed on the connector record 42 (step 90), where a TRUE flag is 

24 set in the BlockExecEnabled field 40 for that destination block (step 86). If at step 88, 

25 the previous block in which a TRUE flag was set is the last block, then the process 

26 returns to block 82 (see FIG. 8), where the execution engine 12 advances to the next 

27 output of the executed block (step 82). 

28 From the foregoing description, it should be understood that an improved 

29 system for executing a block program has been shown and described which has many 

30 desirable attributes and advantages. The block execution engine goes through each 

31 block in the block program in the order that the blocks are arranged and determines 

32 whether any input value has changed. In accordance with the present invention, only 
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1 those blocks that have experienced a change in their respective input values are 

2 executed, thereby increasing operating efficiency. 

3 While various embodiments of the present invention have been shown and 

4 described, it should be understood that other modifications, substitutions and 

5 alternatives are apparent to one of ordinary skill in the art. Such modifications, 

6 substitutions and alternatives can be made without departing from the spirit and scope 

7 of the invention, which should be determined from the appended claims. 

8 Various features of the invention are set forth in the appended claims. 
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